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Abstract. In the Hilbert space of n qubits, we introduce the symplectic space (n odd) 
and the orthogonal space (n even) via the spin-flip operator. Under this mathematical 
structure we discuss some properties of n qubits, including homomorphically map- 
ping the local operations of n qubits into the symplectic group or orthogonal group, 
and prove that the generalized "magic basis" is just the bi-orthonormal basis (that 
£^ ' is, the orthonormal basis of both Hilbert space and the orthogonal space ). Finally, 

an example is given to discuss the application in physics of this mathematical structure. 
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1. Introduction 

Quantum information theory is currently an active research field in physics. 
Entanglement is one of its core concepts. Besides being of interest from a fundamental 
point of view, entanglement also has many potential physical applications such as 
quantum teleportation, quantum cryptography and quantum algorithms [UI2]- 

We have already had a good understanding for the bipartite entanglement so far. 
Entanglement of formation (EOF) and concurrence are the two widely used measures of 
bipartite entanglement - although the analytical expressions are still limited to few 
special cases [3]. However, the situation of multipartite entanglement turns rather 
complicated. One basic fact is, an n-body quantum state can be k-separable, i.e., it 
can be viewed as the direct product of k parts, where 1 < k < n. To date, the 
understanding of many-body entanglement is still very limited. This paper will focus 
on the simplest many-body system, namely the n-qubit system, which has received 
considerable attention © EH El HO] . 

How to operate a quantum system from one state to another? The so-called LOCC 
(Local Operations and Classical Communication) and SLOCC (Stochastic LOCC) are 
the natural and basic operations. We know that two (multi-body) pure states can be 
transformed each other under LOCC if and only if they can be transformed by local 
unitary transformations, and two (multi-body) pure states can be transformed each 
other under SLOCC if and only if they can be transformed by local transformations 
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[2]. So the mathematical characterization of local operations SU(n\) <8> SU(n 2 ) <8> ••• 
and SL(rii) £g> SL(n 2 ) <8> ... becomes important in many aspects such as entanglement 
classification and implementation of transformation of many-body quantum system. 

Uhlmann [3] noted that the antilinear operators are intrinsically nonlocal, so it is 
seemly natural to use antilinear operators to describe the entanglement. Along this 
thought, some fruitful works [3 [6] have been done. In [5] the authors introduced the 
pseudo-orthogonal basis to the Hilbert space of 2 qubits, and studied the operators 
which preserve the pseudo inner product in the space spanned by the pseudo-orthogonal 
basis. By this way, they realized the group homomorphic mapping SL(2) <g> SL(2) to 
SO(A, C). In other words, for any local operation of SL(2) (g> SL(2), we can always find 
an orthogonal matrix of SO(A, C) to describe it. The present paper will generalize this 
approach: in the Hilbert space Cf^ of n qubits, we introduce the symplectic space C]^ s 
(n is odd) and the orthogonal space Cf^ Q (n is even) via the spin-flip operator. We also 
define the spin-flip operator on the linear operator spaces L{Cf^ s ) and L{Cj^ ) which 
are spaces of all linear operators on C\ S ,C\ Q , respectively. Under this mathematical 
structure we discuss some properties of n qubits, including homomorphically mapping 
the local operations of n qubits into the symplectic group or orthogonal group, and 
prove that the generalized "magic basis" is just the bi-orthonormal basis (that is, 
the orthonormal basis of both Hilbert space and the orthogonal space ). We end by 
exhibiting an example to discuss the application in physics of the mathematical structure 
in this paper. 

Now I shortly call attention to some notations and rules, connected with symplectic 
space and orthogonal space, concurrence and magic basis, to prepare what follows below. 

1.1. Symplectic space and orthogonal space /IT] / 

A vector space V ( we only limit to the finite dimensional vector spaces on the complex 
field C) with a symmetric bilinear function ( , )q is called an orthogonal space Vo, and 
( , )o is called inner product of the orthogonal space. The operators which preserve 
this inner product are called orthogonal operators, all of which form orthogonal group. 
For any i/j, (p e Vo, if ("0, y?)o = 0, we say ip, Lp are orthogonal with respect to the inner 
product of Vo- A basis of Vo, {"0j}™ =1 , if satisfies (tpi,ipj)o = o~ij, we call it orthonormal 
basis with respect to the inner product of (regular) orthogonal space. Orthogonal 
operators transform the orthonormal basis to orthonormal basis. 

Similarly, a vector space V with an antisymmetric bilinear function ( , )g is called 
a symplectic space Vs, and ( , )g is called inner product of symplectic space. The 
operators which preserve this inner product are called symplectic operators, all of which 
form symplectic group. For any ip,(p G Vs, if (ip,(p)s — 0, we say ip,<p are orthogonal 
with respect to the inner product of symplectic space. A basis of Vs, {■0j}™ =1 , if satisfies 
(ipi,ipj)o = Sij (where = —Sji = 1 when j-i=l, otherwise = 0), we call it 
orthonormal basis (or symplectic basis) with respect to the inner product of (regular) 
symplectic space. Symplectic operators transform the orthonormal basis to orthonormal 
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basis. Obviously, the (regular) symplectic space must be even dimensional. 



1.2. Concurrence and magic basis \T% [73] / 

Wootters and Hill obtained the analytical expression of EOF for 2-qubit states. During 
their research, they made use of the spin- flip operator (we use symbol "-" to denote it), 
concurrence, and magic basis. For 1-qubit pure states, the spin-flip operator is defined as 
= o-y\vf)*), where * denotes complex conjugate, a y is the Pauli operator. For 2-qubit 
pure states, the spin- flip operator defined as \ip) = o y <g> a y \tp*), and it can be naturally 
extended for n-qubit pure states, \ip) = a® n \ip*). For 2-qubit pure states, concurrence 
defined as C(ip) = For 2-qubit systems, given a local basis {|0), |l)}cg>{|0), |1)}, 

the so-called magic basis defined as 

|e 1 > = i(|00> + |ll»,| ea > = i(|00>-|ll» l 

|c a > = i(|01> + |10» ) |e 4 > = i(|01>-|10». (1) 

An elegant result is, when we expand a 2-qubit pure state in the magic basis as 
= HiTpMiji the concurrence of \ip) can then be expressed as 

c(V0 = IE#l- (2) 

i 

In this paper, we will generalize Eqs. (1) and (2) to n-qubit (n even) cases. 



2. Symplectic space of single qubit 

In the two dimensional Hilbert space Cfj of 1-qubit system, for a given local orthonormal 
(with respect to the Hilbert space) basis {|0), |1)}, spin-flip operator is defined on this 
basis as 

|J) = (-l)%- + l),j = 0,l (3) 

where i is the imaginary unit, and |1 + 1) = |0). For any two pure states \ip) G Cfj, 
suppose \ip) = Y^jipjlj)) Iv 9 ) = J2kfk\k), since spin-flip operator is antilinear operator, 
then 

3 

(ip\(p) = —i(ip tp 1 — iff 1 ip ). (5) 

We define 

(^,(f)s = (ip\tp), (6) 

Eq. (6) is antisymmetric bilinear with respect to ip, tp, so C\ with Eq. (6) becomes a 
symplectic space, we denote it Cfj S . 

It is easy to verify, {z|0) } |1)} is the orthonormal basis with respect to both the 
Hilbert space and the sympletic space, we call it bi-orthonormal basis. Under this 
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basis, a symplectic operator S satisfies S ^ ^ ) ^ = ( ^1 ) ' w ^ ere * means 

matrix transpose. This condition is equivalent to detS=l. So, it follows that the special 
complex group SL(2,C) and symplectic group SP(1,C) are homomorphic, 

SL{2,C) ~ SP(1,C). (7) 

All the bi-orthonormal basis of C 2 HS are 

T^y T ESU(2). (8) 

For complex number a, we define a = a*, then for any two pure states \ip) G C#, 



<?/#> = (^k). (9) 

Let L(Cfj) denote all linear operators on C 2 H . We also define the spin-flip operator on 
L(Cjj), which is antilinear, and for any \ip) G C%, 



l^)M = l^)^l- (io) 

Under the definitions above, for any A, B G L(C|f), \<p) G C 2 H , a,b G C, we 
have the following properties 



aA + bB = a*A + b*B, (11) 
1 = AJ=I, (12) 



A^>=A^>, (13) 



AS = A B, (14) 
At = A f , (15) 



A- 1 = A (A invertible). (16) 
where / is the identity operator of L(Cjj), t means Hermitian adjoint, —1 the inverse. 



3. Orthogonal space and symplectic space of n qubits 

We use Cf^ to denote the Hilbert space of n qubits. Now given a set of local 
orthonormal bases {|0),|1)} of each qubit, denote them by {\ji)}, {\j2)}, {\jn}}, or 
{|fci>},{|fc>}, ...,{!*„>}. For any ty), \<p) G , |^> = E juh ,..., jn V* 
|y?> = EfcLta,...,^ Vjij 2 ,-Jnl fc i> fc 2, fc„), we have 

l^)= E ^kj 2 ,-,jn\Tl,T2,-,i:), (17) 

h,h,—,j n 

®\<P) = E i** J „y J1 + i^-i,., Jf , + i(-iy i+J2+ -- J "(-0"- (18) 

31,32, — ,jn 

We found that, when n is even, Eq. (18) is symmetric bilinear with respect to 
\<f), so becomes an orthogonal space, we denote it by Cj^ ; meanwhile, when n 
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is odd, Eq. (18) is antisymmetric bilinear with respect to \vp), \(p), hence Cf^ becomes 
symplectic space, we denote it by Cf^ s . Some direct algebras will convince you that for 
n qubits cases also hold the properties similar to Eqs. (9)-(16) of 1 qubit. In addition, 
for local operations Ai, A 2 , A n , which operate on individual qubit respectively, we 
have 



Ai<g> A 2 ® A n = A x ® A 2 ®...®A n . (19) 

4. Orthogonal space Cf^ of n qubits (n even) 

4-1. Bi-orihonormal bases of Cf^ Q 

Suppose {\xj)}"Y = i is a bi-orthonormal basis of Cff , that is, (xj\xk) = Sjk, (~Xj\xk) = o~jk- 
Fix one \xk), then for any \xf) we have (xj — x]\xk) = 0, hence \x]) = \xf). We expand 
\xj) in local basis {|0), \l)} m (denote it by {ai} (g) {a 2 } <S> ■■■ <S> {«„}), then 

'X 4 )= x3 a^2,..,a n \ a ^ a 2,-,an), 

E «,« 2 ,..., a J*(-l) Ql+a2+ - +a ^ n |«l + 1, «2 + 1, «n + 1>. 



"3/ 

ai,a2,--.,a v 



\Xj 



ai,a2,-..,a n 

Since \x]) = \xj), we obtain 

x ai+l,a 2 +l,...,a n +l ~ { X ai,a 2 ,-,a n ) \ l ) 1 ■ \ zv ) 

(xj\xk) = Sjk then reads 

E Ki^.^aJ^i.ttj,....^) + ( 2 'Qi,Q2, ...,«J X ai,a 2 ,...,a„] ~~ $jki (21) 

Ql,Q2,...,a n 

where J2 means that in the sum indices (cei, a 2 , a n ) and (cti + l,a 2 + l,...,a n + 

1) only one appears. If we let a£i,a 2l ...,a„ = -^( X L,a 2 ,..,a n + ^i 1 ,a 2) ...,a„). where 
„ „ , /£, „ „ E R.R is the real number set, then Eq. (21) and become 

/ 

[^tti,tt2,...,a n ^ai,a2,...,a» ^ai,a2,-,«n^"b«2,-,"ii] < ^J ,fc ' (22) 

ai,«2,-,"n 



= —fK H [ A ai,a 2 ,...,a„(l Q! l > Q! 2,-,an) 
V ^ ai,a2,...,o„ 

+ (-l) ai+Q2+ - +a "z>i + 1, a 2 + 1, a n + 1)) 

+^a 1 ,a 2 ,...,a„(K> Q! 2, -,««> 

-(-l) Ql+a2+ - +a ^ n |ai + 1, « 2 + 1, « n + 1))]. (23) 
We define the generalized magic basis as 

K,a 2 ,...,cJ = ^[|«l,«2, -,«„) 

+ (-l) ai+Q2+ - +a ^ n |a 1 + 1, a 2 + 1, a n + 1)], 

1 

K u a 2 ,...,a n ) = ^[|ai,Q!2,...,an> 

_(_ 1 )ai+«2+...+«„ i n| Q!i + 1; ^ + 1; ^ ^ + ^ (24) 



Symplectic space and orthogonal space of n qubits 



6 



in Eq. (24), indices a 2 , a n ) and (cui + 1, a 2 + 1, a n + 1) only one appears. We 
see that Eq. (24) is just the generalization of Eq. (1). Combining Eqs. (24) and (23) 
we obtain 

Theorem 1: {\xj)} 2 ™=i is a bi-orthonormal basis of C^ if and only if it can be 
expressed as the generalized magic basis multiplied by a real orthogonal matrix. 

4-2. Homomorphic mapping of local operations 

Suppose local operation A\ <g> A 2 <8> ... <8> A n preserves the orthogonal inner product , i.e., 
it is an orthogonal operator, so for any \ip) G Cj^ , 

(A ® A 2 ® ... ® A n i)\A x ®A 2 ® ... <g> A»v) = (V#>- 

According to Eq. (19), we have (A^A = h, (A 2 ) ] A 2 = I 2 , (AVA = I n , where, h, 
I 2 ,..., I n are the identities of individual qubit space. It follows that A ± , A 2 , A n are 
the symplectic operators of each C 2 H . From Eqs. (7) and (14), we obtain 

Theorem 2: SL(2)® n can be homomorphically mapped into 0(2 n , C) (n even). 

A natural corollary of Theorem 2 is: if two states of Cf^ are connected by a operator 
which is not an orthogonal operator, then these two states cannot be transformed by 
any local operation, i.e., they are not in the same SLOCC class. 

5. Symplectic space C^s °f n qubits (n odd) 

Suppose {|ai)},{|a 2 )},-,{|on)}> or {|/#2>}, {\Pn)} are the local bi- 

orthonormal bases of individual qubit, see Eq. (8), thus 

{a 1 a 2 ...a n \(3i/3 2 ...(3 n } = £ ai /3 1 £ a2 i3 2 ---£a n p n , 

These imply that the {\ctia 2 ...a n )} is exactly the bi-orthonormal basis of Cf^ s . Since 
unitary operators preserve the inner product of Hilbert space, and symplectic operators 
preserve the inner product of symplectic space, then we have 

Theorem 3: {|^j)}j=i is a bi-orthonormal basis of Cf^ s if and only if it can be 
expressed as the basis {\aia 2 ...a n ) , each \cti) = z j 0) or |1)} multiplied by a unitary- 
symplectic matrix (i.e., the matrix is both unitary and symplectic). 

Similar to Theorem 2, we also have 
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Theorem 4: SL(2)® n can be homomorphically mapped into SP(2 n 1 ,C) (n odd). 

Similarly, a natural corollary of Theorem 4 is: if two states of C^ s are connected 
by a operator which is not a symplectic operator, then these two states cannot be 
transformed by any local operation, i.e., they are not in the same SLOCC class. 

6. Quadratic form of C^ Q 

We introduced the symplectic space and orthogonal space of n qubits, this mathematical 
structure will bring conveniences for some problems. As an example, we consider the 
quadratic form (ip\ifj) in Cf^ Q or Cf^ s . Obviously, vanishes in Cf^ s . However, in 

CjjQ, may not vanish. In fact the absolute values K^l^)] form an entanglement 

measure of [14j [15], and it can be viewed as the formal generalization of 3-tangle 
|16j. Now we express K^l^)! through the bi-orthonormal basis of C# , an interesting 
result will occur. Assume we expand \if)) in the bi-orthonormal basis {|0}|=i as 
\i>) = Ei=i^i|J)j then we get 

2 71 

\(m\ = i £$i- (25) 
i=i 

Eq. (25) is just the generalization of Eq. (2). 

We now use Eq. (25) to describe the maximally entangled states, i.e., K^l^)! = 1 
for normalized pure states G Cf^ . For this purpose, we first make a geometrical 
interpretation of Eq. (25): we draw a polygonal line OP\Pi...P n from 0(0,0) on the 
complex plane such that OP\ = i/jf, l\p\ = ^■■■■> Pn-iPn = *Pn, then K^IV')! = \OP n \. 
Point P n cannot go beyond the unit circle, and the inequality \ipi\ 2 < |(1 + |('0|V , )l) 
holds. When P n is on the unit circle, \ip) is the maximally entangled state, in such case, 
the polygonal line OP\P2...P n becomes straight, with some calculations, we obtain 

Theorem 5: Suppose \tp) e C# , (i/)\if>) = 1. Under local basis {|0), \l)}® n (denote 
it by {|ai)<g>|a 2 )<8>...<g>|a n )}) 3 = E Ql , Q2l ...,a n ^ ai ,a 2 ,...,a n \ai, a 2 , a n ), and under 
bi-orthonormal basis {|0}?=i> W) = Sf=i^lO; then the following below are equivalent 

(!)• 1^)1 = 1, 

(2) . |V) = e ie Eti where 6, v { E R, and E^i = 1, 

(3) . = e i0 E'a 1 ,a 2 ,...,a„[^ai,a 2 ,...,a„|ai,a2,- ) an) 
+(-l) ai+a2+ - +a ^ n <,a 2 ,...,aJ«l + 1, «2 + 1, a„ + 1)], 

where 9 e R, and E' ai ,a 2 ,...,cx n |^ai,a a ,...,«J 2 = f- 
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